On the expected number of commutations in reduced words
نویسنده
چکیده
We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that nearly all positions in the reduced word are expected to support commutations. Finally, we calculate the asymptotic frequencies of commutations, consecutive noncommuting pairs, and long braid moves.
منابع مشابه
Optimizing question answering systems by Accelerated Particle Swarm Optimization (APSO)
One of the most important research areas in natural language processing is Question Answering Systems (QASs). Existing search engines, with Google at the top, have many remarkable capabilities. But there is a basic limitation (search engines do not have deduction capability), a capability which a QAS is expected to have. In this perspective, a search engine may be viewed as a semi-mechanized QA...
متن کاملThe Localization of Pharmaceutical Clinical Research in Europe
Background: Clinical research is a specific phase of the production process in the pharmaceutical industry in which companies test candidate drugs on patients in order to collect clinical evidence about safety and effectiveness.Objective: This paper is an operational research which aimed to support the hypothesis that pharmaceutical clinical research is l...
متن کاملElectronic Money Laundering Detection in Transactions of Payment Service Providers
Under the coverage of legitimate commerce, criminals money-launder their illicit incomes through the payment gateways provided by Payment Service Providers (PSP). In order to do money-laundering forensics in transactions of PSP companies, a new method was proposed by Hojati et al which is done through detecting deviations from class behavior based on peer group analysis (PGA) method. Our experi...
متن کاملThe Evaluation of Systemic Risk in the Iran Banking System by Marginal Expected Shortfall (MES) Criterion
Today, Systemic Risk is being analyzed as one of the major issues in financial institutions. Banks are one of the institutions that can be linked to systemic risk based on global experience. Therefore, in the study, we evaluate the systemic risk in the banking system of the country via the marginal expected shortfall (MES) criterion. For the purpose of the present study, 17 banks listed on the ...
متن کاملInvestigating the Factors Affecting the Export of Handmade Carpets in Iran: A Nonlinear Distributed Lag Technique (NARDL)
The present study examines the nonlinear dynamic relation among the factors affecting the export of Iran handmade carpets between 1352- 95, and focuses on the macroeconomic variables. For this purpose, the Nonlinear Autoregressive Distributed Lag (NARDL) Technique is used. The results indicate that there is a nonlinear short-run and long-run relation among the variables of the model. Among the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 62 شماره
صفحات -
تاریخ انتشار 2015